Weighted distance transforms generalized to modules and their computation on point lattices
نویسندگان
چکیده
This paper presents the generalization of weighted distances to modules and their computation through the chamfer algorithm on general point-lattices. A first part is devoted to the definitions and properties (distance, metric, norm) of weighted distances on modules, with a presentation of weight optimization in the general case, to get rotation invariant distances. A general formula for the weighted distance on any module is presented. The second part of this paper proves that, for any pointlattice, the sequential 2-scan chamfer algorithm produces correct distance maps. Finally, the definitions and computation of weighted distances are applied to the face-centered cubic (FCC) and body-centered cubic (BCC) grids.
منابع مشابه
Fixed point theorems on generalized $c$-distance in ordered cone $b$-metric spaces
In this paper, we introduce a concept of a generalized $c$-distance in ordered cone $b$-metric spaces and, by using the concept, we prove some fixed point theorems in ordered cone $b$-metric spaces. Our results generalize the corresponding results obtained by Y. J. Cho, R. Saadati, Shenghua Wang (Y. J. Cho, R. Saadati, Shenghua Wang, Common fixed point heorems on generalized distance in ordere...
متن کاملOn generalized topological molecular lattices
In this paper, we introduce the concept of the generalized topological molecular lattices as a generalization of Wang's topological molecular lattices, topological spaces, fuzzy topological spaces, L-fuzzy topological spaces and soft topological spaces. Topological molecular lattices were defined by closed elements, but in this new structure we present the concept of the open elements and defi...
متن کاملNew geodosic distance transforms for gray-scale images
In this paper, two new geodesic distance transforms for gray-scale images are presented. The first transform, the Distance Transform on Curved Space (DTOCS), performs the calculation with integer numbers. The second transform, the Weighted Distance Transform on Curved Space (WDTOCS), gives a weighted distance map with real numbers for an arbitrary gray-value image. Both transforms give a distan...
متن کاملOn the Associated Primes of the generalized $d$-Local Cohomology Modules
The first part of the paper is concerned to relationship between the sets of associated primes of the generalized $d$-local cohomology modules and the ordinary generalized local cohomology modules. Assume that $R$ is a commutative Noetherian local ring, $M$ and $N$ are finitely generated $R$-modules and $d, t$ are two integers. We prove that $Ass H^t_d(M,N)=bigcup_{Iin Phi} Ass H^t_I(M,N)...
متن کاملA Fast Algorithm of Discrete Generalized Fourier Transforms on Hexagon Domains
In this paper, we propose a fast algorithm for computing the DGFT (Discrete Generalized Fourier Transforms) on hexagon domains [6], based on the geometric properties of the domain. Our fast algorithm (FDGFT) reduces the computation complexity of DGFT from O(N) to O(N log N). In particulary, for N = 2233445566 , the floating point computation amount equals to (8 1 2 p2 + 16p3 + 13 5 8 p4 + 24 24...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Pattern Recognition
دوره 40 شماره
صفحات -
تاریخ انتشار 2007